Least frequently used
In computer science, the term "Least Frequently Used" (LFU) refers to a cache algorithm for memory management. The expiration policy removes entities from the cache that are used the least. If the use frequency of each entity is the same, then they are expired by the Least Recently Used (LRU) algorithm.
Variations
There are variations of the LFU algorithm.
- LFU*
- A revised version of the LFU policy proposed by M. Arlitt. This policy only considers documents whose reference counts are one when it needs to be removed. If the total size of documents whose reference counts are one is not enough to give room for the in-coming document, then the document is not cached and no document is removed.
- LFU-Aging
- This LFU policy addresses the problem of cache pollution. The aging policy is applied at interval to bring down the reference counts of such pages and ultimately make them candidates for replacement.
- LFU*-Aging
- This is the LFU* algorithm with LFU-Aging applied.
- Window-LFU
- An LFU algorithm that uses windows of time to estimate the frequency of usage over the cached population.[1]
See also
References